Перевод: с английского на русский

с русского на английский

incidence graph

См. также в других словарях:

  • Incidence structure — In combinatorial mathematics, an incidence structure is a triple :C=(P,L,I)., where P is a set of points , L is a set of lines and I subseteq P imes L is the incidence relation. The elements of I are called flags. If :(p,ell) in I,we say that… …   Wikipedia

  • Incidence matrix — In mathematics, an incidence matrix is a matrix that shows the relationship between two classes of objects. If the first class is X and the second is Y, the matrix has one row for each element of X and one column for each element of Y. The entry… …   Wikipedia

  • Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and …   Wikipedia

  • Incidence algebra — In order theory, a field of mathematics, an incidence algebra is an associative algebra, defined for any locally finite partially ordered set and commutative ring with unity. Contents 1 Definition 1.1 Related concepts 2 Special elements …   Wikipedia

  • Graph (mathematics) — This article is about sets of vertices connected by edges. For graphs of mathematical functions, see Graph of a function. For statistical graphs, see Chart. Further information: Graph theory A drawing of a labeled graph on 6 vertices and 7 edges …   Wikipedia

  • Incidence (geometry) — In geometry, the relations of incidence are those such as lies on between points and lines (as in point P lies on line L ), and intersects (as in line L1 intersects line L2 , in three dimensional space). That is, they are the binary relations… …   Wikipedia

  • Incidence geometry (structure) — An incidence geometry is a mathematical structure composed of objects of various types and an incidence relation between them. The number of types of object used in the structure is called the rank of the incidence geometry.Incidence geometries… …   Wikipedia

  • incidence function — noun A function that assigns a pair of vertices to each edge of a graph …   Wiktionary

  • Levi graph — infobox graph name = Levi graph image caption = The Pappus graph, a Levi graph with 18 vertices formed from the Pappus configuration. Vertices labeled with single letters correspond to points in the configuration; vertices labeled with three… …   Wikipedia

  • Foster graph — infobox graph name = Foster graph image caption = namesake = vertices = edges = chromatic number = chromatic index = In graph theory the Foster graph is a graph on 90 vertices and 135 arcs. It is the unique distance transitive graph with… …   Wikipedia

  • Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»